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Abstract. We show that the span of the variable q in the Lawrcnce-Krammer- 
Bigclow representation matrix of a braid is equal to the twice of the dual 
Garsidc length of the braid, as was conjectured by Krarnmer. Our proof is 
close in spirit to Bigclow's geometric approach. The key observation is that 
the dual Garsidc length of a braid can be read off a certain labeling of its curve 
diagram. 



1. Introduction 

The question whether the braid group B n is linear or not was a long standing 
problem. At the end of the 20th century, the problem was solved affirmatively 
by Krarnmer |Kra2j and Bigelow |Big| independently. They showed that a cer- 
tain linear representation of the braid group first constructed by Lawrence |Lawj 
and now called the Lawrence- Krarnmer- Bigelow representation (LKB representa- 
tion, for short) is faithful. Interestingly, the two proofs of the faithfulness of the 
LKB representations are completely different: Bigelow's proof is geometric whereas 
Krammer's proof is algebraic. 

Our main result is (Theorem 1 1. 1 jl that the span of the variable q in the image of 
the LKB representation of a braid /3 is equal to twice the dual Garside length of j3, 
as conjectured by Krarnmer in [Kral| . This is an analogue of Krammer's theorem 
[Kra2j that the span of the variable t in the image of the LKB representation is 
equal to the classical Garside length. It is remarkable that, despite the analogy 
with Krammer's result, our proof is rather based on Bigelow's techniques. 

One of our main tools is a labeling of curve diagrams of braids called the wall 
crossing labeling. In Theorem 13. 3[ we will prove that the wall crossing labeling 
tells us the dual Garside length of braids. On the other hand, in Lemma 14.11 
we will observe that the wall crossing labeling is also related to the variable q in 
the noodle-fork pairing, a homological intersection pairing appearing in the LKB 
representation. Thus wall crossing labelings of curve diagrams serve as a bridge 
connecting two seemingly unrelated objects, namely the LKB representation and 
the dual Garside structure. 

In order to state our main Theorem, we set up some notation. In this paper we 
denote the LKB representation by 



C: B n ^Gh(^ T ^--L[q ± \t ±1 ]^ 
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The matrix representative C(f3) depends on the choice of the basis, and there are 
variations of the matrices of the LKB representation: all matrices given in the three 
papers |Big| , [Krai] . |Kra2] are different! 

In this paper we use Bigelow's expression of the matrices given in |Big| The- 
orem 4.1], with the correction of a sign error from |Big2| . This expression has 
geometric origin, and is essentially the same as the matrices in [Kralj . except that 
the variable t of [Kralj corresponds to — t of |Big| . 

Let us take the basis {-Fi,j}i<?:<j<?i of R n (" _1 )/ 2 : defined by the standard forks 
- see Section 2 for details. Using this basis, the matrix representative of the LKB 
representative is given as follows. 



[£(<Ti)](Fj,k) 



The image C(f3) is a 



Fj,k 
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" 2 ~ 1 ^ -matrix whose entries are in Z[g ±1 ,t ±1 ]. 



For 



a Laurent polynomial a G l\q ,t ], let M q (a) and m q {a) be the maximal and 

the minimal degree of the variable q, respectively. For a matrix A = (a^ K ) G 
GL(!i ( ! ^i). z[9± i^ ± i ]) we define 



M q (A) = 



{M q (a L , K )}, 



m q {A) = min 



{m g (a tjK )}. 



We denote the supremum, the infimum and the length function of a braid (3 for 
the dual Garside structure by infs*(/3), sup s ,(/3), and Is* {(3), respectively - see 
Scction [2.1l for precise definitions. 

The main result in this paper is the following, which was already conjectured by 
Krammer in [Kralj . 

Theorem 1.1 (Variable q in the LKB representation and the dual Garside length). 
For (3 G B n , 

(1) 2su Ps .(/?) = M 9 (£(/?)). 

(2) 2inf s «(/?)=m 9 (£(/?)). 



(3) 2k.(J3)=wa{0,Mg(£(p))} 



i{0,m 9 (£(/3))}. 



Acknowledgement 

The first author was supported by the JSPS Institutional Program for Young 
Researcher Overseas Visits. 



2. Preliminaries 

First of all we set up our notation and conventions. Let D 2 — {z G C | \z\ ^ 1} be 
the unit disc in the complex plane and D n = D 2 — {pi, . . . ,p n } be the rt-punctured 
disc, where each puncture pi is put on the real line so that — 1 < p\ < p2 < ■ ■ ■ < 
p n < 1 holds. The braid group B n is identified with the mapping class group of D n . 

Thoroughout this paper, we adopt the following conventions. Braids acts on the 
left. A positive standard generator o~i is identified with the left-handed^ that is, 
the clockwise half Dehn-twist which interchanges the punctures p, and Pi+i- Also, 
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when calculating winding numbers, the positive direction of winding is taken as the 
clockwise direction. This convention is the opposite to Bigelow's. 

2.1. The dual Garside length. First we review the definition of the supremum, 
the infimum and the length functions of the dual Garside structure. We do not 
need detailed Garside theory such as normal forms or algorithms. We only need a 
length formula, Proposition 12. II below. 

Recall that the braid group B n is presented as 

/ PiO-jCTi = a l a i a i , \i - j\ = 1 \ 

B n = ( oi,.. . ,<r n _i J J . . ) 

\ (TiO-j = (TjVi, \l - j| > 1 / 

The elements of the generating set E = {o~\, . . . , er n -i} are called Artin genera- 
tors or Garside generators. 

In the dual Garside structure, we use a slightly different generating set which 
contains E as a subset. For 1 ^ i < j ^ n, let o»j be the braid 

a »>3 = ( a 'i (J i+l ■ • ■ Cj-2)o-j-l(o'iCr,+l . . .(Tj-2) _1 

The generating set E* = {a^., | 1 ^ i < j ^ n} was introduced in |BKLj . and its 
elements are called the dual Garside generators, or band generators, or Birman-Ko- 
Lee generators. In our conventions, the braid a^.j is represented by the left-handed 
half Dehn-twist along an arc connecting pi and pj in the lower-half of the disc 
{z e D 2 | Imz < 0}. 

A dual-positive braid is a braid which is written by a product of positive dual 
Garside generator E*. The set of dual-positive braids is denoted by B+* . The dual 
Garside element is a braid 8 given by 

8 = 01202, 3 . • • a„_i : „ 

Let =^e* be the subword partial ordering with respect to the dual Garside gen- 
erating set E*: /3i ^s* P2 if and only if 02 & B£*. For a given braid /3, the 
supremum sup s »(/3) and the infimum infs*(/3) is defined by 

sup s . (/3) = mm{m e Z | /3 4s* S m } 

and 

inf s . 08) = max{7\/ G Z | S M =<I S . j 8} 

respectively. A dual-simple element is a dual-positive braid s which satisfies 1 =^s* 
s =^£* A. The set of dual-simple element is denoted by [1,5]. The Garside length 
Zs* is the length function with respect to the generating set [1,8]. 
The next formula relates the supremum, infimum and the length. 

Proposition 2.1 (Dual Garside length). For a braid (3 e B n we have the following 
equality 

I E . 08) - max{0, su Ps . (/?)} - min{inf s . (/3), 0}. 
See [BKL for proof. 

2.2. The Lawrence-Krammer-Bigelow representation of the braid groups. 

We review a definition of the Lawrence-Krammer-Bigelow representation. Our 
description of the LKB representation is homological and mainly follows Bigclow, 
but it is slightly modified so as to agree with our conventions. For details, see |Big| . 

Let C = {(zi,Z2) £ D n x D n | z\ ^ Z2} / S2 be the configuration space of two 
unordered points of D n . We take base points d\ = exp(|7rz — e) and g?2 = exp(|7ri + 



4 



TETSUYA ITO AND BERT WIEST 



e) in dD n so that d,2 lies on the right side of d\ - see Figure [TJ We take {d\, 62} as 
a base point of C . 

Let (q, t) be the free abelian group of rank two generated t and q, and define 
a homomorphism (j> : 7Ti(C) — > (q,t) as follows: let {7,7'}: [0,1] — > C a loop 
representing an element x G 7Ti(C). We define the number a as the sum of the 
winding numbers along each puncture pj : 

dz f dz \ 
2 - z-Pj) ' 

We define the number 6 as twice the winding number of the path 7 — 7' (i.e. as 
twice the relative winding number of the points): 

dz 
z 

Now we define <fi(x) = q a t b . (Here we add the minus signs since we adapted the 
convention that the positive winding direction is the clockwise direction.) 

Let 7r : C — > C be the covering of C associated to ker <fi. Fix the lift of the base 
point {di , c?2}- By abuse of notation, we use the same symbol {d±, cfe} to represent 
the base point both in C and C . Then q and t are regarded as deck translations 
and the second homology group H2(C;Z) is a Z[q ±:L , t ±1 ]-module. 

Let Y be the y-shaped graph shown in Figure [1] having one distinguished ex- 
ternal vertex r, two other external vertices V\ and V2, and one internal vertex c. 
We orient the edges of Y as shown in Figure [TJ 






Figure 1. Fork and Noodle 

A fork F is an embedded image of Y into D 2 such that: 

• All points of Y \ {r, v\, V2} are mapped to the interior of D n . 

• The distinguished vertex r is mapped to the base point d\. 

• The other two external vertices v\ and V2 are mapped to two different 
puncture points. 

• The edge [r,c] and the arc [i>i,V2] = [vi,c] U [0,1)2] are both mapped 
smoothly. 

The image of the edge [r,c] is called the handle of F. The image of [ui,«2] = 
[vi,c] U [c, V2], regarded as a single oriented arc, is called the tine, denoted T{F). 
The image of c is called the branch point of F. 

A parallel fork F' is a fork as depicted by a dotted line in Figure [TJ F' is parallel 
to F and the distinguished vertex is mapped to d 2 . 
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A noodle is an oriented smooth embedded arc which begins at d\ and ends at d 2 . 

Let 7,7': [0,1] — > D n be the handles of the forks F and of its parallel F', 
respectively. Let {7/7'}: [0,1] -> C be the lift of the path {7,7'}: [0,1] -> C 
taken so that {7, 7'}(0) = {di,d 2 }- 

Consider the surface E(F) = {{a, y} G C | x G T(F), y G T(J?")} in £ Let 
E(F) C C be the component of 7r _1 E(.F) which contains the point {7, 7'}(1). 
The surface E(F) in C defines an element of H 2 {C\H). By abuse of notation, we 
will use the same symbol F to represent the 2nd homology class defined by the 
surface E(.F). In a similar way, a noodle iV defines a surface E(AT) which defines 
an element of H 2 (C, DC; Z). Again, by abuse of notation we denote the homology 
class [E(iV)] by JV. 

For 1 < i < J < n, let us take a fork as shown in Figure [2] These forks are 
called standard forks. We call a standard fork of the form F — i^.i+i a straight 
fork. Similarly, let Ni be the noodle which encloses the i-th puncture point pi as 
shown in Figure [3J We call such a noodle a standard noodle. Bigclow showed that 
H 2 (C; R) is a free R[g ±1 , t ±1 ]-module and {F itj } is a basis of H 2 (C; R). From now 
on, by using this basis we always identify H 2 (C]^.) with R[g ±1 , f ±1 ]"( n_1 )/ 2 . 




Figure 2. Standard forks and standard noodles 

The braid group B n acts on the covering C so that it commutes with the 
deck translations t and q. Hence we get a representation B n — > GL(H2(C;R)) — 
GL( " (n ~ 1) ;R[g ±1 ,t ±1 ]). The exact matrices are given in the Introduction. This is 
the Lawrence- Krammer-Bigelow (LKB) representation. 

Remark 2.2. As shown in jPPj . the standard forks do not form a basis of the 
Zlq^ 1 , t ±1 ]-module H 2 (C;Z). Thus in the above description it was important to 
use real coefficients, even if the matrix coefficients actually all lie in Z[g ±1 ,t ±1 ]. 

2.3. Noodle-fork pairings. The Noodle-Fork pairing is a homology intersection 
pairing H 2 (C; dC) x H 2 (C) — > Z[q ±:L , t^ 1 }. As Bigclow showed in his so-called Basic 
Lemma ( |Big| Lemma 2.3]), the pairing is calculated as follows. 

Let z\, ...,z m be the intersection points of T(F) with N, and let z[ be the 
intersection of T(F') with TV which corresponds to Zj. 

Observe that a pair of intersection points {zi,z'j} G C corresponds to an inter- 
section point of the surfaces E(iV) and E(F). Hence it contributes to the total 
intersection pairing of N and F as a monomial Eijmij — Eijq ai - j t bi - j where Sij 
denotes the sign of the intersection at {zi, z'j}. 
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The monomial eijrriij is computed as follows. First we define Cj,j by 

f +1 if d,2 and z' belong to the same component of TV — z,. 
,J I —1 if di and z^- belong to the same component of TV — z,. 

Take three paths A, B and C in D n as follows: 

• A is a path from d\ to the branch point of F along the handle of F. 

• B is a path from the branch point to z; along the tine T(F). 

• C is a path from z; to c?fc along the noodle TV. Here k = 1 if c^.j = +1 
and fc = 2 if = — 1. In other words, C goes along TV starting from z,, 
choosing the direction so as to avoid z^ . 

Similarly, we take three paths A',B' and C" by 

• A' is a path from d[ to the branch point of F 1 along the handle of F' . 

• 73' is a path from the branch point to z'j along the tine T(F'). 

• C is a path from z'j to dw along the noodle TV. Here k' = 2 if Cj ; j = +1 
and k' = 1 if c$ j = — 1. 

Now the concatenation of the three paths {C, C}{T3, 73'}{A, A'} defines a loop Z 
in C. The monomial mi j is given by </>(/)• The sign of the intersection £j j is given 

by 

— SS 

where s (respectively s') is the sign of the intersection of TV and T(F) (respectively 
T(F')) at Zi (respectively z'j). 

In summary, the noodle-fork pairing is given by the following sum, where we 
recall that m denotes the number of intersections of T(F) with TV: 

(N,F)= J2 e i jm i ,jeZ[q kl ,t i:1 ]. 

By direct computations we observe the following, which will play an important 
role in the proof of main theorems. 

Lemma 2.3. Let N be a standard noodle and let F be a standard fork. Then 

M q ((N,F))^l, m q ((N,F))>-l. 

Proof. Here we give the calculation of the paring (TV, F) , for the most complicated 
case, the other cases are treated similarly. Let F = Fij and TV = TV^ be a standard 
fork and noodle and assume that i < k < j. Then T(F) and TV intersect at two 
points, z\ and z-i hence the two surfaces S(TV) and 'S(F) intersects at four points. 
Now aij,bij and £,:j are calculated as shown in Figure [3] The paths CBA and 
C'B'A' are depicted by a black and gray line, respectively. Thus, we conclude 
(N,F) =qt+l-t-q- 1 . □ 

3. The wall crossing labeling of curve diagrams 

In this section we introduce the wall crossing labeling on curve diagrams and 
show that this labeling reflects the dual Garside length of braids. This result is 
interesting in its own right. 
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Figure 3. Calculation of the noodle- fork pairing: an example 

3.1. Curve diagrams. Let E be the diagram in D n consisting of the real line 
segment between the point —1 (the leftmost point of dD 2 ) and p n (the rightmost 
puncture). Similarly, let E be the diagram in D n consisting of the real line segment 
between p\ (the leftmost puncture) and p n (the rightmost puncture). Both line 
segments E and E are oriented from left to right. Let Wi be a vertical line segment 
in D n , oriented upwards, which connects the puncture pi and the boundary of D n 
in the upper half-disk {z G D 2 | Imz > } - see Figure |U The lines Wi are called 
the walls, and their union (J Wi is denoted W. 




Figure 4. Curve diagram and walls 

For /? s B n , the total curve diagram and the curve diagram of /3 is the image 
of the diagrams E and E, respectively, under a diffcomorphism <f> representing (3 
which satisfies the following conditions. 

(1) The number of intersections of <f>{E) with the walls is as small as possible 
within the diffcotopy class of (f>. 



8 



TETSUYA ITO AND BERT WIEST 



(2) Near the puncture points, the image 4>(E) coincides with the real line. 

We denote the curve diagram of f3 by Dp and the total curve diagram by Dp. 
See the right side of Figure 0] for an example. 

To introduce the wall-crossing labeling and make the correspondence between 
fork and curve diagram explicit, we use a modified version of the curve diagrams. 
For each puncture pi other than f3(p n ), we take a small disc neighborhood of Pi, 
say Bi, and let B = U;i?i. Around each puncture pi, we modify the curve diagram 
Dp as shown in Figure [5] We denote the resulting (total) curve diagram by MDp 
(MDp), and call it the (total) modified curve diagram. The right side of Figure [5] 
shows the total modified curve diagram of <j\. 




Figure 5. Modified curve diagrams 



Take a smooth paramctrization of MDp, viewed as an image of the function 
7: [0, 1] — > D n . Then we define the wall crossing labeling as follows. 

Definition 3.1. Let R be the set of intersection points MDp n W. For each 
connected component a of MDp — (R U (MDp D B)), we assign the algebraic 
intersection number of W and the arc 7([0,s]), where s <E [0,1] is taken so that 
7(s) G a. We call this integer-valued labeling Wcr(a) the wall crossing labeling. 

An arc segment of the curve diagram Dp (or the total curve diagram Dp) is a 
component of Dp — (Dp n (W U B)) (or of Up — (DpD (WUB)), respectively). Since 
MDp and Dp coincide except on B, an arc segment is identified with the subarc 
of Dp. Using this correspondence, we assign the wall crossing labeling for each arc 
segment of the curve diagram - see Figure |6l 

Definition 3.2. For a braid (3, we define LWcr(/?) and SWcr(/3) as the largest and 
the smallest wall crossing number labelings occurring in the curve diagram Dp. 

Notice that in Definition 13.21 we used the largest and smallest labels only of the 
curve diagram Dp, not the total curve digram Dp. However, in order to determine 
the wall crossing labelings we need to consider the total curve diagram. 

We now show that the dual Garside (Birman-Ko-Lee) length of a braid can be 
read off the wall crossing labeling of its curve diagram. 

Theorem 3.3. For a braid (3 G B n we have the following equalities: 

(1) sup s , (f3) = LWcr(p). 

(2) Mv,(i3) = SWcr(i3). 
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Figure 6. The total curve diagram of the braid /3 = (ovTVi) 2 , 
and its wall crossing labeling. Among the labels of the solid (not 
dashed) arcs, the smallest one is —2 and the largest one is 2. 



(3) l E . (/?) = max(LWcr([3),0) - mm(SWcr((3) , 0). 

Example 3.4. Let us consider the braid (3 = (ct^ 1 ct 1 ) 2 = (a^ai^) 2 - see FigurelU 
Any word representing this braid with letters belonging to {a^\, cl^\, (5 ±:L } has 
at least two negative letters, so infs»(/3) = —2. Similarly, any word representing /? 
using these letters has at least two positive letters, so sup s »(/3) = 2. (Indeed, the 
dual normal form of /3 is 2 - a \ z- a i,2-o-i,2-) 

Now Theorem 13.31 asserts that the smallest and largest wall crossing labelings 
occurring in the curve diagram of (3 should be —2 and 2, respectively, and Figure [S] 
shows that this indeed the case. 

Proof of Theorem \3.S\ First of all, we show that for a dual-positive braid /3 the 
equality LWcr(/3) = J s » {(3) holds. 

To treat the dual Garside structure, we temporarily isotope our curve diagram 
and walls so that the all punctures sit on the circle \z\ = \ and walls are disjoint 
from the subdisc \z\ < | as shown on the left side of Figure [7] This isotopy does 
not affect the wall crossing labelings, since the wall crossing labeling is defined by 
using algebraic intersection of arcs and walls. 

As shown in [BKL , the set [1,6] of dual-simple braids is in bijection with the 
set of disjoint collections of convex polygons in D n whose vertices are punctures. 
This bijection is given as follows: to any such collection of polygons we can asso- 
ciate a dance of the puncture points, moving each puncture which belongs to some 
polygon P in the clockwise direction along the boundary of P, to the position of 
the adjacent vertex. In this way, each dual-simple clement can be represented by 
some disjoint convex polygons in D n - sec Figure [7] 

We remark that polygons may be degenerate, having only two vertices; in the 
associated braids, the two corresponding punctures are interchanged by a clockwise 
half Dchn- twist. 
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Figure 7. The left picture shows the basic curve diagram (bold 
lines) and the walls (thin dashed lines) . The pictures in the middle 
and on the left illustrate the action of a dual-simple braid P given 
by two disjoint polygons P\ and P2. 



Given a curve diagram Dp, equipped with the wall crossing labeling, and given 
a collection P = {Pi, . . . , Pk} of disjoint polygons with vertices in the punctures 
representing some dual-simple braid f3 + , let us describe in detail how to obtain the 
curve diagram Dp+p and its wall crossing labeling. Consider the disjoint collection 
of annuli A\ , . . . , in D n as follows (see Figure |8]) : 

(1) The outer and inner boundary component of Ai are both homotopic in D n 
to the boundary of a regular neighborhood of Pi. 

(2) The boundary components of A4 are in reduced relative position (no bigons) 
with respect to the walls W and also with respect to the curve diagram Dp. 

(3) Among all collections of annuli satisfying (TTJ) and ©, we choose the one 
where the annuli contain as many intersection points Dp n W as possible. 
Roughly speaking, we push as much twisting of the curve diagram around 
the polygons as possible into the annuli. 

Let us denote the components of D n \ Ai containing the polygon Pi by N(Pi). 
Note that the intersection of Dp with Ai is simply a spiral, and that the labels on 
this spiral interpolate linearly between the labels on the outer and inner boundary 
component. 

Now the /3 + -action on Dp is simple to describe: on D n \ (L>i =1 (Ai L)N(Pi))), the 
diagram and its labeling is unchanged. On N(Pi) the diagram is turned one notch 
in the clockwise sense, and all labels are increased by one. On the annuli, we have 
some twisting, but the labels still just interpolate - see Figure [5] 

The action of a negative dual-simple braid /3~ is similar, the only difference being 
that the twisting is in the counterclockwise direction and labels are decreased by 
one. 

From the above description for a dual-positive braid /? and a dual-simple el- 
ement /3 + , we have the inequality LWcr(/3 + /3) ^ LWcr(/3) + 1. This implies the 
inequality 

LWcr(/3) <i E .C8) 
The converse inequality is now implied by the following lemma: 

Lemma 3.5. The dual-positive braid /3 can be written as the product of LWcr{j3) 
positive dual-simple braids. 
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Proof of Lemma 13.51 From the above description of the action of a dual-positive 
braid, we see that SWcr(/3) ^ 0, as no negative labels can ever be created from 
non-negative ones. 

In order to prove the lemma, we distinguish two cases. Firstly, if SWcr(/3) = 
LWcr(/3), then no arc of the modified curve diagram MDp crosses a wall. This 
implies that [3 is a power of 5, more precisely, /? = § SVJcr w, and the lemma is true. 

Secondly, if ^ SWcr(/3) < LWcr(/3), then we proceed inductively. We shall 
construct a negative dual-simple braid j3~ such that LWcr(/3~/3) < LWcr(/3) and 
SWcr(/3-/3) ^ SWcr(/3). 

Consider the arc segments having the maximal wall crossing labeling. Each 
such segment connects two walls. Let / = {(i, j)} be the pairs of walls which are 
connected by some maximal labeled arcs. Let P be the minimal (with respect to 
inclusion) collection of convex polygons which contains all straight lines connecting 
Pi and pj for G /. Let f3~ be the inverse of the dual-simple braid that 

corresponds to P. Garside theoretically speaking, (3~ = (V^ j\ £l Oij) -1 . 

According to our description above of the /3 _ -action on the curve diagram Dp, 
the action of j3~ decreases all the maximal wall crossing labelings by one, so 
LWcr(/3-/3) = LWcr(/3) - 1. 

On the other hand, we claim that S\Ncr(f3~ j3) ^ SWcr(/3), i.e., contrary to the 
largest label, the smallest label does not decrease during the /3~-action. 

Let us prove this claim. First we observe that, roughly speaking, minimally 
labeled arcs are S-shaped, whereas maximally labeled arcs are 8-shaped. More 
precisely, when both endpoints of a minimally labeled arc lie in the interior of 
walls, then the initial and terminal segment of the arc lie on the counterclockwise 
sides of the wall, whereas maximally labeled arcs begin and terminate on clockwise 
sides of the respective walls (see Figure IU(a)). 

Now, in order to prove the claim, we have to rule out the existence of minimally 
labeled arcs (i.e. arcs labeled SWcr(/3)) which, under the /^"-action, give rise to arcs 
with an even smaller label. 

First we observe that a minimally labeled arc a cannot intersect the interior 
of any of the polygons of P. Indeed, assume that an arc segment a enters into 
the interior of one of these polygons, say P\. Let us assume in addition that both 
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cndpoints of a lie in the interior of walls, not in punctures. Then a cuts Pi into 
two components, and thus separates the vertex punctures of Pi into two families 
(drawn white and black in Figure IHta))- Now we observe that no maximally labeled 
arc can connect a wall belonging to a black puncture to a wall belonging to a white 
puncture. But, by construction of P, that means that the white and black punctures 
do not belong to the same polygon Pi , which is a contradiction. 




Figure 9. Fat dashed lines indicate minimally Wcr-labeled arcs, 
and fat solid lines indicate maximally Wcr-labeled arcs 



Similarly, when a minimally labeled arc a intersects the interior of P but has one 
or both endpoints in punctures, then the same argument applies, we only have to 
decide in which color to paint a puncture at the extremity of a. The choice which 
works is to group such a puncture with the following punctures in the clockwise 
direction - see Figure [9{ a). 

Finally, we have to consider a minimally labeled arc segment a which ends in 
a vertex of Pi without intersecting the interior of P\. Here we have to distinguish 
two cases. If an extremal segment of a lies on the counterclockwise side of the wall 
corresponding to its terminal puncture, as in Figure HJb), then there is nothing to 
worry about since the /3~-action does not decrease its Wcr-labcl. If, on the other 
hand, a terminal segment of a lies on the clockwise side of the wall corresponding 
to its terminal puncture, as in Figure Htc), then this wall cannot be connected to 
a wall of any of the other punctures of Pi by a maximally labeled arc. Again, this 
contradicts the construction of Pi . 

In summary, no minimally labeled arc can generate an even smaller label under 
the /3 _ -action. This proves the claim, and thus Lemma 13.51 □ 

To summarize, we have now proved that for a dual-positive braid /?, the following 
equality holds: 

LWcr(/3) = Z s »(/3) 

For a dual-positive braid /3, inf £*(/?) so by Proposition 12. II we conclude that 

LWcr(/3) =sup s .(/3). 

In a similar way, we prove the equality SWcr(/3) = infs*(/3) for any dual- negative 
braid (3. 

In order to prove the same results for arbitrary braids, we recall that the dual 
Garside element 8 acts as the clockwise ^-rotation of the n-gon with vertices in 
all punctures. Thus the curve diagram Dsp is obtained from Dp simply by a 
rotation, and the wall crossing labeling on each arc segment of D$p is obtained 
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from the label of the corresponding arc of Dp by adding one. On the other hand, 
by definition of inf and sup, left multiplication by S increases both inf and sup by 
one. Therefore for a general braid /3, we get an equality 

LWcr(/3) = LWcr(<T infs * (/3) /3) + inf s .(/3) 
= su Ps , (6- infE * inf 
= sup s .(/3). 

A similar calculation also yields 

SWcr(/3) = inf 

for a general braid f3. Finally, Proposition 12.11 implies the third equality claimed in 
Theorem 13.31 This completes the proof of Theorem 13.31 □ 

Remark 3.6. In jW] the second author defined another labeling on the curve 
diagram called the winding number labeling, and proved the similar formula for 
the winding number labeling and the usual Garside length ( |W[ Theorem 2.1]). 
The proof of Theorem 13.31 given here is a direct generalization of the proof of |W1 
Theorem 2.1]. 

4. NOODLE-FORK PAIRING AND WALL CROSSING LABELING 

In this section we make the observation (in Lemma 14- 1 [) that the wall crossing 
labeling reflects the exponents of the variable q in the noodle-fork pairing. 

We need some technical preparation for this. We first show that for any straight 
fork .Fiji+i, and for any braid (3, the tine T(p{F^i+x)) can in a natural way be 
equipped with the wall crossing labeling. For this, we will have to relate curve 
diagrams and forks. 

Let us consider the part of the curve diagram Dp that is the image of the 
line segment between the i-th and (i + l)-st punctures. We identify this part 
of the curve diagram with /3(T(Fi t i + i)), the image of the tine of the straight fork 
Fi i+i. Moreover, up to moving the footpoint from —1 to d\, part of the modified 
curve diagram can naturally be regarded as the handle of /3(Fii+i), as shown in 
Figure [TDJ This identification also induces the desired wall crossing labelling on 
each arc segment of (3(F iyi+ i). 




di 

Figure 10. Viewing a curve diagram as a union of tines of forks, 
and viewing initial segments of modified curve diagrams as tines. 
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Let Af be a standard noodle, and let F be a straight fork with tine T(F). 
Consider the image f3(F) of a straight fork F. From now on, we always as- 
sume that N is isotoped so that it intersects (3(T(F)) minimally. For an inter- 
section point Zi £ P(T(F)) fl N, we denote the wall crossing labeling of the arc 
segment of (3(T(F)) containing Zj by Wcr(zj). We recall that the union of the 
walls is denoted W. We also recall that the intersection pairing of N and /3(F) is 
(N,/3(F)) = Y^i^i j^m £i,jq ai ' j t bi ' j where the sum ranges over all pairs of intersec- 
tion points N n }(T{F)). 

Lemma 4.1. Let F be a straight fork and let N be a standard noodle. Let {z^ be 
the set of intersection points of f3(T(F)) and N . Then dij, the exponent of q at the 
intersection point {zt, z'A- is given as follows. 

{2Wcr[zi) + 1 if Zi and d\ belong to the same component of N — W 
2Wcr(zi) — 1 if Zi and d^ belong to the same component of N — W. 

Proof. Recall that is defined as the sum of the winding numbers of the paths 
CBA and C'B'A' around each puncture: 

2ni ^ \JcBA z - P] J C'B'A' z-PjJ 

where A, A', B, B' , C, C are the paths defined in Section Ol See Figure ITT1 




Figure 1 1 . Contribution of the noodle part 



For a closed loop 7 in D n , the winding number around the puncture pj 

1 f dz 
2ni J 7 z - p 3 

is equal to the algebraic intersection number of 7 and Wj. Thus, the fork part 
of the path {CBA, C'B'A'}, namely the subarc {BA,B'A'}, contributes to the 
total winding number a^i by 2Wcr(zi). Finally, we observe that the rest of the 
loop {C,C} (the noodle N part of the path {CBA, C'B'A'}) contributes to the 
total winding number a^, by +1 (respectively —1) if Zi and d\ belongs to the 
same (respectively to different) components of N — (Z U W) - see Figure [TT] This 
completes the proof. □ 

Remark 4.2. For the winding number labeling introduced in [W], and for fe^j, the 
exponent of t at the intersection {z.^z^}, one can get a similar formula by similar 
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arguments. Thus, schematically speaking, we have the following correspondence 
among three objects in braid groups: 



LKB representation 


Curve diagram 


Garside structure 


Variable t 


Winding number labeling 


Usual Garside structure 


Variable q 


Wall crossing labeling 


Dual Garside structure 



Unfortunately, we did not manage to reprove Krammers result from |Kra2) . i.e. 
the analogue of Theorem 11.11 for the variable t and the usual Garside length, using 
our geometric techniques. 



5. The dual Garside length formula 

In this section we prove Theorem ll.il For monomials q a t b and q a t b we define 
the lexicographical ordering t by 

q a t b <q, t q a 't b ' if a < a', or if a = a' and b ^ b' . 

The next lemma is the crucial result in Bigelow's proof of faithfulness. 

Lemma 5.1. [Big, Bigelow's Key Lemma 3.2 and Claim 3.4] Assume that a noo- 
dle N and a fork F have the minimal geometric intersection. Then all intersection 
points {zi,z'j} of N with F which attain the < q ^-maximal monomial rriij in (N,F) 
have the same sign s^j . 

Roughly speaking, Lemma 15.11 states that the < 9jt -maximal contributions to 
(N, F) do not cancel. 

Lemma 5.2. Let f3 G B n be a braid. Let F be a straight fork F such that (3(T(F)) 
contains an arc segment having the largest wall crossing labeling LWcr((3). Then 
there exists a standard noodle N such that 

M q ((N,(3(F)))^2LWcr(P) + l. 

Proof. Throughout proof, we assume that f3(T(F)) intersects each standard noodle 
Ni minimally. It is sufficient to show that there is a standard noodle Ni and an 
intersection point z e f3(T(F)) DNi such that Wcr(z) = LWcr(/3) and such that the 
two points z and d\ lie in the same component of Ni — (Wj Pi Ni): by Lemma I4TT1 the 
intersection point {z, z'} contributes to the pairing (Ni, (3(F)) by ±q 2LWcr (P)+ 1 t b for 
some b € Z, and then Lemma 15.11 completes the proof. 

(d) IN U +1 

M 

di d 2 

FIGURE 12. Intersections achieving g 2LWcr (^)+ 1 exist 

Let 7 be an arc segment of j3(T(F)) whose wall crossing labeling is LWcr(/3). 
Take a standard noodle N% which intersects 7 in a point z. Assume that z and d\ 
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lie on the two different components of Ni — (Wi n Ni). If 7 does not fall into the 
puncture pi, then we can find another intersection point z* of 7 with JVj that lies 
on the same component of Ni — (Wi D Ni) as d\ (Figure [T^] (a)) and the proof is 
complete. Assume that 7 falls into the puncture pi. Then 7 must pass under the 
adjacent puncture Pi+i because otherwise we either find another arc segment having 
strictly larger wall crossing labeling (Figure [12] (b)) or contradict the hypothesis 
that Ni and (3(T(F)) have the minimal intersection (Figure [12] (c)). Then the 
standard noodle iVj+i and 7 have an intersection z* with the desired property 
(Figure E^d)). □ 

Proof of Theorem \l.l\ For a braid j3, let us take a straight fork F and a standard 
noodle N as in Lemma PI Thus we have M q {(N, /3(F ))) > 2LWcr(/3) + 1. Let us 
write the fork /3(F) as the linear combination of the standard forks 

/3(F) = ]T XijFij (x 1J eZ[ g ±1 ,i ±1 ]). 

Since F is a straight fork, Xij is an entry of the matrix C(j3). Now we have an 
equality 

Since in Lemma 12.31 we observed that 



M q ((N,F tJ )) < 1, 

we conclude 



max {M 9 (xij)} > M q ((N, /3(F))) - 1 > 2LWcr(/3) = 2sup s .(/3). 

1^2<j^n 



where the second inequality follows from Lemma 15.21 and the last equality from 
Theorem 13.31 Thus, we get an inequality 

M 9 (C(0)) > 2 su Ps , (0). 
On the other hand, for each dual-simple element s G [1, 5] 

M q (C(s)) < 2 
holds. Hence we get the converse inequality 

M q (£(f3)) < 2bupe.CS). 

We conclude that 

M 9 (£(^))=2sup s ,(/3) 
The proof of (2) is similar, and (3) follows from Proposition ^. 11 □ 
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